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CLAIMS 

1. A method for reconfiguring a network of 
parallel identical functional elements tolerant to the 
faults of these functional elements, the network 
comprising saLid basic functional elements (P) , spare 

5 functional elebents (Sp) , interconnecting elements (Cm) 
of these functional elements, and a control unit, said 
method being clmracterized in that it comprises: 

a step\ of positioning the functional elements 
of the logic network; 

10 - a routing step of programming interconnecting 

elements on the pnysical network, by choosing a maximum 
number of intercomnecting elements which can be passed 
between two neighbouring processors using a shortest 
track search algordAthm. 

15 \ 

2. The method Wccording to claim 1, wherein: 

a network \ functional element positioning 
sequence which is dbmposed of a starting functional 
element and a sequence of functional elements including 

2 0 all functional elements is determined; 

for each of the functional elements, it is 
positioned tentativelyX starting with its logical 
position, then, if required in case of failure, in each 
of the positions located at a distance 1, distance 2, ... 

25 from the logical position \of this functional element, a 
restriction being that one\ and only one spare position 
is to be used with respect fco the possible positions of 
previously positioned funational elements, stopping 
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when S+1 pos^Ltions have been tested, S being the number 
of spare functional elements ; 

if sVl positions have been tested without 
success, returning to the previous functional element 
5 in the positioning sequence and proceeding with the 
next position f oA this functional element. 

3. The methocl according to claim 2, wherein, when 
all functional elements have been positioned, it is 
10 checked for each nJstwork dimension that the logical 
sequence is followed\for each functional element pair, 
if not, the positions\ of these functional elements are 
inverted. \ 

15 4. The method according to claim 1, wherein the 

positioning sequence is flefined like this: the starting 
functional element is thA top left functional element, 
the following functional \elements are the functional 
elements to the right and bfelow the starting functional 

20 element, and so on, followinV a diagonal. 

5. The method accordingXto claim 1, wherein the 
network is divided into functional element blocks, and 
a block positioning sequence is Vief ined starting with a 

2 5 starting block and going through all the blocks from 
one neighbouring block to the\ next, the possible 
positions for the functional elements of one block not 
including any logical position yof the functional 
elements of previously positioned blocks. 

30 \ 
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6. The mathod according to claim 1, wherein the 
functional elemebts are processors. 
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FIGURE 4 
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FIGURE 10 
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